ON DIAGRAM-CHASING IN DOUBLE COMPLEXES 



GEORGE M. BERGMAN 



Abstract. We construct, for any double complex in an abelian category, certain 
"short-distance" maps, and an exact sequence involving these, instances of which can 
be pieced together to give the "long-distance" maps and exact sequences of results such 
as the Snake Lemma. 

Further applications are given. We also note what the building blocks of an analogous 
study of triple complexes would be. 



Introduction 

Diagram-chasing arguments frequently lead to "magical" relations between distant points 
of diagrams: exactness implications, connecting morphisms, etc.. These long connections 
are usually composites of short "unmagical" connections, but the latter, and the objects 
they join, are not visible in the proofs. This note is aimed at remedying that situation. 

Given a double complex in an abelian category, we will consider, for each object A of 
the complex, the familiar horizontal and vertical homology objects at A (which we will 
denote A-*- and A\), and two other objects, A a and °A (which we name the "donor" and 
the "receptor" at A). For each arrow of the double complex, we prove in JTJthe exactness 
of a certain 6-term sequence of maps between these objects (the "Salamander Lemma"). 
Standard results such as the 3x3 -Lemma, the Snake Lemma, and the long exact sequence 
of homology associated with a short exact sequence of complexes are recovered in §§2]|4] 
as easy applications of this result. 

In £J5] we generalize the last of these examples, getting various exact diagrams from 
double complexes with all but a few rows and columns exact. The total homology of a 
double complex is examined in §HJ 

In §7.2l we take a brief look at the world of triple complexes, and in §7.31 at the relation 
between the methods of this note and J. Lambek's homological formulation of Goursat's 
Lemma [8]. We end with a couple of exercises. 
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1. Definitions, and the Salamander Lemma 

We shall work in an abelian category A. In the diagrams we draw, capital letters and 
boldface dots • will represent arbitrary objects of A. (Thus, such a dot does not imply 
a zero object, but simply an object we do not name.) Lower-case letters and arrows will 
denote morphisms. When we give examples in categories of modules, "module" can mean 
left or right module, as the reader prefers. 

A double complex is an array of objects and maps in A, of the form 



(1) 



extending infinitely on all sides, in which every row and every column is a complex (i.e., 
successive arrows compose to zero), and all squares commute. Note that a "partial" 
double complex such as 



can be made a double complex by completing it with zeroes on all sides; or by writing 
in some kernels and cokernels, and then zeroes beyond these. Thus, results on double 
complexes will be applicable to such finite diagrams. 

Topologists often prefer double complexes with antzcommuting squares; but either sort 
of double complex can be turned into the other by reversing the signs of the arrows in 
every other row. In the theory of spectral sequences, vertical arrows generally go upward, 
while in results like the Four Lemma they are generally drawn downward; I shall follow 
the latter convention. 

1.1. Definition. Let A be an object of a double complex, with nearby maps labeled as 
shown below: 




and let p = ca = db, q = ge = hf. 



(3) 



Then we define 
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A-*- = Ker e / Im d, the horizontal homology object at A, 

A\ = Ker / / Im c, the vertical homology object at A, 

°A = (Ker e fl Ker /) / Im p, which we shall call the receptor at A, 

A D = Ker q / (Im c + Im d), which we shall call the donor at A. 

From the inclusion relations among the kernels and images in Definition 11.14 we get 

1.2. Lemma. For every object A of a double complex, the identity map of A induces a 
commuting diagram of maps: 

°A 

/ \ 

A\ A- (4) 

1.3. Definition. We shall call the maps shown in (j4j) the intramural maps associated 
with the object A. 

When we draw the diagram of a double complex, the donor and receptor at an object 
will generally be indicated by small squares to the lower right and upper left of the dot or 
letter representing that object, as in (jSJ) below. Thus, the direction in which the square 
is displaced from the letter is toward the most distant point of the diagram involved in 
the definition of the object; in ([3]), the domain or codomain of the composite arrow p or 
q. (Of course, if one prefers to draw double complexes with arrows going upward and to 
the right, one should write a A and A° for the receptor and donor at A.) 

I will occasionally indicate horizontal or vertical homology objects in a diagram by 
marks ■*■ and \ placed at the location of the object; but this requires suppressing the 
symbol for the object itself. 

The next result, whose proof is again straightforward, motivates the names "donor" 
and "receptor". 

1.4. Lemma. Each arrow f : A—> B in a double complex induces an arrow A a — > °B : 



A B 



A 



B 



(5) 



1.5. Definition. We shall call the morphism of Lemma \l.J\ the extramural map asso- 
ciated with f. 
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The global picture of the extramural maps in a double complex is 




In most of this note, I shall not use any notation for these intramural and extramural 
maps. Between any two of the objects we have constructed, we will not define more than 
one map, so we shall be able to get by with an unlabeled arrow, representing the unique 
map constructed between the objects named. (In ^6], where we will have more than one 
map between the same pair of objects, I will introduce symbols for some of these.) 

To show a composite of the maps we have defined, we may use a long arrow marked 
with dots indicating the intermediate objects involved, as in the statement of the following 
easily verified lemma. 

1.6. Lemma. If f : A —> B is a horizontal arrow of a double complex (as in the 
first diagram of (jHj)), then the natural induced map between vertical homology objects, 
A\ — > B\, is the composite of one extramural, and two intramural maps: 

°B 

A\ 1 - • . B\ . (7) 

Similarly, for a vertical map f : A —¥ B (as in the second diagram of (EJ), the natural 
induced map of horizontal homology objects is given by 

°B 

A - • . B~ . (8) 

A n ■ 

We now come to our modest main result. We will again state both the horizontal 
and vertical cases, since we will have numerous occasions to use each. The verifications 
are trivial if one is allowed to "chase elements". To get the result in a general abelian 
category, one can use one of the concretization theorems referred to at [131 Notes to 
Chapter VIII], or the method of generalized "members" developed in [131 § VIII. 3], or the 
related method discussed at [2]. (Regarding point (vi) of [HI § VIII. 4, Theorem 3], we 
note that this might be replaced by the following more convenient statement, clear from 
the proof: Given g : B — >■ C, and x, y G m B with gx = gy, there exist x' = x, y' = y 
with a common domain, such that gx' = gy'.) 

We give our result a name analogous to that of the Snake Lemma. 
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1.7. Lemma. [Salamander Lemma] Suppose A — >■ B is a horizontal arrow in a double 
complex, and C, D are the objects above A and below B respectively, as in the upper left 
diagram of (JH]). Then the following sequence (AH]), upper right), formed from intramural 
and extramural maps, is exact: 

C a — A-*- »- A Q » a B * B~ °D. (10) 

B a 

Likewise, if A — >■ B is a vertical arrow (Qj, lower left), we have an exact sequence 
(Q, lower right): 

C Q — » A\ . A Q . °B . B\ . D D. (11) 

□ 

■ 

In each case, we shall call the sequence displayed "the 6-term exact sequence associated 
with the map A — > B of the given double complex" . 

Remark: For A — )■ B a horizontal arrow in a double complex, and C, D as in the 
upper left diagram of not only (fTOj) but also ( ITTj) makes sense, but only the former is 
in general exact. Indeed, by Lemma [1.61 the middle three maps of (fTTj) compose in that 
case to the natural map from A\ to B\, rather than to zero as they would if it were an 
exact sequence. Likewise, if A — > B is a vertical map, then ( fTOl) and ( TTTTl both make 
sense, but only the latter is in general exact. 

2. Special cases, and easy applications 

Note that the extramural arrows in (EI) stand head-to-head and tail-to-tail, and so cannot 
be composed. This difficulty is removed under appropriate conditions by the following 
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corollary to Lemma 11.71 which one gets on assuming the two homology objects in (jTOj) 
or ([II]) to be : 

2.1. Corollary. Let A — >■ &e a horizontal (respectively, vertical) arrow in a double 
complex, and suppose the row iresp., column) containing this map is exact at both A and 
B. Then the induced extramural map A Q — > °B is an isomorphism. m 

Using another degenerate case of Lemma II. 7\ we get conditions for intramural maps 
to be isomorphisms, allowing us to identify donor and receptor objects with classical 
homology objects. 

2.2. Corollary. In each of the situations shown below, if the diagram is a double 
complex, and the darkened row or column (the row or column through B perpendicular 
to the arrow connecting it with A) is exact at B, then the two intramural maps at A 
indicated above the diagram are isomorphisms. 



°A^A~ 
A\^A D 

I I 
— - A — - • 



Q A=~A\ 
A^A 









1 


\ 


— A 


— B 

\ 



A^A D 
Q A^~A\ 

\ \ 

— • — - B — *- 

— • — - A — - 



A\^ 




°A=~ 


A~ 


\ 




\ 

-+B — • 

\ 




- A 

\ 





12) 



PROOF. We will prove the isomorphism statements for the first diagram; the proofs for 
the remaining diagrams are obtained by reversing the roles of rows and columns, and/or 
reversing the directions of all arrows. 

In the first diagram, Corollary 12.11 applied to the arrow — > B, gives °B = D = 0. 
The exact sequence ( TlOl) associated with the map — > A therefore ends — > °A — > 
A-*- — > 0, while the exact sequence ffTTj) associated with the map A — > B begins — > 
A\ — t- A a — > 0. This gives the two desired isomorphisms. ■ 

Remarks. Corollaries 12. II and 12.21 are easy to prove directly, so in these two proofs, the 
Salamander Lemma was not a necessary tool, but a guiding principle. 

One should not be misled by apparent further dualizations. For instance, one might 
think that if in the leftmost diagram of ffl2l . one assumed row-exactness at A rather than 
at B, one would get isomorphisms °B = B— and B\ = B D by reversing the directions of 
vertical arrows, and applying the result proved. However, there is no principle that allows 
us to reverse some arrows (the vertical ones) without reversing others (the horizontal 
arrows); and in fact, the asserted isomorphisms fail. E.g., if the vertical arrow down from 
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B is the identity map of a nonzero object, and all other objects of the double complex 
are zero, then row-exactness does hold at A (since the row containing A consists of zero- 
objects), but the maps °B — > and B\ — > B Q both have the form — > B. (And if 
one conjectures instead that one or both of the other two intramural maps at B should 
be isomorphisms, the diagram with the horizontal map out of B an identity map and 
all other objects belies these statements.) The common feature of the four situations 
of (fl2l) that is not shared by the results of reversing only vertical or only horizontal arrows 
is that the arrow connecting A with B, and the arrow connecting a zero object with B, 
have the same orientation relative to B; i.e., either both go into it, or both come out 
of it. 

Most of the "small" diagram- chasing lemmas of homological algebra can be obtained 
from the above two corollaries. For example: 

2.3. Lemma. [The Sharp 3x3 Lemma] In the diagram below (excluding, respectively 
including the parenthesized arrows; and ignoring for now the boxes and dotted lines, which 
belong to the proof), if all columns, and all rows but the first, are exact, then the first row 
(again excluding, respectively including the parenthesized arrow) is also exact. 



1 I I 

— A' — - B'^ C' (—0) 

f X f 

a ~ A f~ B T~ C <— °> (13) 



□ 



0^A"-^B'^C" 

I 

Proof. We first note that in view of the exactness of the columns, the first row of ( {TBI 
consists of subobjects of the objects of the second row, and restrictions of the maps among 
these, hence it is, at least, a complex, so the whole diagram is a double complex. 

Corollaries 12.11 and I2.2[ combined with the exactness hypotheses not involving the 
parenthesized arrows, now give us 



A'+ S A' Q = A'\ = 0, 

B'-- = B' Q = °B = A D = A\ = (short dotted path in (TTB]) ). 
and, assuming also the exactness conditions involving the parenthesized arrows, 

(long dotted path in (TLBl)). 



(14) 



(15) 



(As an example of how to determine which statement of which of those corollaries to 
use in each case, consider the first isomorphism of the first line of ( Tl4l) . Since it concerns 
an intramural isomorphism, it must be an application of Corollary 12.21 Since the one of 
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°A', A' Q that it involves faces away from the zeroes of the diagram, it must come from 
the second row of isomorphisms in that corollary; and given that fact, since it involves a 
horizontal homology object, it must call on exactness at an object horizontally displaced 
from A', hence must come from the second or fourth diagram of ( fl2l) . Looking at the 
placement of the zeroes, we see that it must come from the second diagram, and that the 
needed hypothesis, vertical exactness at the object to the right of A', is indeed present. 
The isomorphisms other than the first and the last in each line of (fl4l) and in ( fT5l) . 
corresponding to extramural maps, follow from Corollary 12.11 ) 

The consequent triviality of the two (respectively three) horizontal homology objects 
with which (TTJJ (and ffT5l) ) begin gives the desired exactness of the top row of ([TBI . ■ 

The diagonal chains of donors and receptors which we followed in the above proof 
fulfill the promise that "long" connections would be reduced to composites of "short" 
ones. The proof of the next lemma continues this theme. 

2.4. Lemma. [Snake Lemma, [U p. 23], [I], [TOl p. 158], [12, p. 50]] //, in the commuting 
diagram at left below, both rows are exact, and we append a row of kernels and a row of 
cokernels to the vertical maps, as in the diagram at right, 



X\ — -X 2 — -X 3 — >~ 

I I I 

■Y^Y 2 -^ Y 3 



then those two rows fit together into an exact sequence 

K x » K 2 * K 3 C x C 2 C 3 . (17) 

Proof. We extend the right diagram of ( fl6|) to a double complex by attaching a kernel 
Xq to the second row and a cokernel I4 to the third, and filling in zeroes everywhere 
else. In this complex, the three columns shown in (TlBl) are exact, and we have horizontal 
exactness at X 1; X 2 , X 3 , Yi, Y 2 and Y 3 . 

The exactness of (IT7|) at K 2 , i.e., the triviality of K 2 -*-, now follows from the following 
isomorphisms (the first a case of Corollary 12. 2\ the next four of Corollary I2.1( cf . second 
equation of ffl4]) ): 

K 2 ~ = K 2o = a X 2 = X l0 = °Y 1 = D = 0. (18) 

Exactness at C 2 is shown similarly. 

We now want to find a connecting map K 3 — > C\ making ( fl71) exact at these two 
objects. This is equivalent to an isomorphism between Qo\.{K 2 — > K 3 ) = K 3 -^ and 



K^K 2 —K 3 



Xi — -X 2 —^X 3 - 

1 r 1 



(16) 



C\ — -C 2 — -C 3 
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Ker(Ci — > C2) = Cr*-. And indeed, such an isomorphism is given by the composite 



l 3 D 



X> 



2 D 



(19) 



of two intramural and five extramural maps shown as the dotted path in (flGj) . which are 
again isomorphisms by Corollaries 12.21 and 12.11 ■ 

The next result, whose proof by the same method we leave to the reader, establishes 
isomorphisms between infinitely many pairs of homology objects in a double complex 
bordered by zeroes, either in two parallel, or two perpendicular directions. Before stating 
it, we need to make some choices about indexing. 

2.5. Convention. When the objects of a double complex are indexed by numerical 
subscripts, the first subscript will specify the row and the second the column, and these 
will increase downwards, respectively, to the right (as in the numbering of the entries of 
a matrix; but not as in the standard coordinatization of the (x,y) -plane) . 

Since our arrows also point downward and to the right, our complexes will be double 
cochain complexes; i.e., the boundary morphisms will go from lower- to higher-indexed 
objects. However, we will continue to call the constructed objects "homology objects", 
rather than "cohomology objects". 

Here is the promised result, which the reader can easily prove by the method used for 
Lemmas 12.31 and 12.41 



2.6. LEMMA. If in the left-hand complex below, all rows but the first row shown (the row 
of Aq^'s) and all columns but the first column shown (the column of A T fl ? s), are exact, 
then the homologies of the first row and the first column are isomorphic: Aq^-*- = A t q\. 
(And analogously for a complex bordered by zeroes on the bottom and the right.) 

If in the right-hand commuting diagram below, all columns are exact, and all rows but 
the first and last are exact, then the homologies of those two rows agree with a shift of 
1 : A m ^ = A n ^ r _ n+m+ i^-. (And analogously for a complex bordered on the left 



n 



m 



and right by zeroes.) 



1 I I I 

— -Aqq — "An — "A 2 — "-A 03 — >~ 

I I I I 

-+A W -An —A 12 -+A 13 — 

I I I I 

— -A20 — -A 2 i — <-A 2 2 — -A22, — ►■ 

I I I I 

— A 30 — A31 — A 32 -+A 33 — 

I I I I 



I I I I 

~A m -i-*- A m fi— , -A rn ^i— *■ A m ^ 2 

I I I I 



(20) 



I I I I 

~A nt -i -*■ A n Q — A n ^i -*~ A n< 2 ' 

I I I I 
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In contrast to the first of these results, if we form a double complex bordered on the 
top and the right (or on the bottom and the left) by zeroes, and we again assume all rows 
and columns exact except those adjacent to the indicated row and column of zeroes, there 
will in general be no relation between their homologies. For a counterexample, one can 
take a double complex in which all objects are zero except for a "staircase" of isomorphic 
objects running upward to the right till it hits one of the "borders". The place where it 
hits that border will be the only place where a nonzero homology object occurs. (If one 
tries to construct a similar counterexample to the first assertion of the above lemma by 
running a staircase of isomorphisms upward to the left, one finds that the resulting array 
of objects and morphisms is not a commutative diagram.) 



3. Weakly bounded double complexes 

Before exploring uses of the full statement of the Salamander Lemma, it will be instructive 
to consider a mild generalization of our last result. Suppose that as in the right-hand 
diagram of (120]) we have a double complex with exact columns, bounded above the m-th 
row and below the n-th row by zeros. But rather than assuming exactness in all but the 
m-th and n-th rows, let us assume it in all rows but the i-th and j-th, for some % and j 
with m < i < j < n. I claim it will still be true that the homologies of these rows agree 
up to a shift: 

^4i,r"*~ — ■Aj,r—j+i+V*'- (21) 

Indeed, first note that by composing extramural isomorphisms as in the preceding 
section, we get 

Ai,r Q — °^-j,r-j+i+l- (22) 

So the problem is to strengthen Corollary 12.21 to show that the objects of ( 122]) are isomor- 
phic (by the intramural maps) to their counterparts in ( f2~T]) . The required generalization 
of Corollary 12.21 is quite simple. 

3.1. Corollary. Suppose A is an object of a double complex, and the nearby donor 
and receptor objects marked u °" in one of the diagrams below are zero. 

• m 

r o i 

• — *A — • — *A — 

° ol < 23 > 

• • 

°A = A\ °A = A- 

A— = A Q A\^ A Q 



Then the two intramural isomorphisms indicated below that diagram hold. 
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Proof. To get the first isomorphism of the first diagram, apply the Salamander Lemma 
to the arrow coming vertically into A; to get the second, apply it to the arrow coming 
horizontally out of A. In the second diagram, similarly apply it to the two arrows bearing 
the "o"s. * ■ 

Now in the situation of the first paragraph of this section, our double complex is exact 
horizontally above the i-th row, and vertically everywhere, so we can use Corollary 12. II to 
connect any donor above the i-th row, or any receptor at or above that row, to a donor or 
receptor above the m-th row, proving it zero. Corollary 13 . 1 1 then shows the left-hand side 
of ( 12"T|) to be isomorphic to the left-hand side of f[2"2"j) . Similarly, using exactness below the 
j-th row, and vanishing below the n-th, we find that the right-hand sides of those displays 
are isomorphic. Thus, ( 122]) yields (j2T|) . as desired. 

What if we have a double complex in which all columns, and all but the i-th and 
j-th rows, are exact, but we do not assume that all but finitely many rows are zero? 
Starting from the receptor at any object of the i-th row, we can still get an infinite chain 
of isomorphisms going upward and to the right: 

D A,s — ^i-l,a Q — °^i-l,s+l — ^4j-2,s+l Q — •■• , (24) 

but we can no longer assert that the common value is zero; and similarly below the j-th 
row. However, there are certainly weaker hypotheses than the one we were using above 
that will allow us to say this common value is 0; e.g., the existence of zero quadrants 
(rather than half-planes) on the upper right and lower left. Let us make, still more 
generally, 

3.2. Definition. A double complex (A r)S ) will be called weakly bounded if for every r 
and s, there exists a positive integer n such that a A r _ n s+n or A r _ n _i iS+n is zero, and 
also a negative integer n with the same property. 

The above discussion now yields the first statement of the next corollary; the final 
statement is seen to hold by a similar argument. 

3.3. Corollary, [to proof of Lemma 12. 6] Let (A r)S ) be a weakly bounded double com- 
plex. 

If all columns are exact, and all rows but the i-th and j-th are exact, where i < j, 
then the homologies of these rows are isomorphic with a shift: A i)r ^ = Aj >r _j +i+v *-. The 
analogous statement holds if all rows and all but two columns are exact. 

If all rows but the i-th, and all columns but the j-th are exact (i and j arbitrary), 
then the i-th row and j-th column have isomorphic homologies: Ai >r ^ = A r -j + ij\. m 

To see that the above corollary fails without the hypothesis of weak boundedness, 
consider again a double complex that is zero except for a "staircase" of copies of a nonzero 
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object and identity maps between them: 






I 



I 



I 



I 






0^0 




A 



A — » 




(25) 



All rows and all columns are then exact except the row containing the lowest "A". 
Considering that row and any other row, we get a contradiction to the first conclusion 
of Corollary 13.31 Considering that row and any column gives a contradiction to the final 
conclusion. 

We remark that if, in Corollary 13.31 we make the substitution s = r + % in the 
subscripts, then our isomorphisms take the forms Ai^-*- = Aj )S _j + x*- and A^-j-*- = 
A s _jjif. These formulas are more symmetric than those using r, but I find them a little 
less easy to think about, because the variable index s never appears alone. But in later 
results, Lemmas 14.41 and 15. 1[ where the analog of the r-indexing would be messier than it 
is here, we shall use the analog of this s-indexing. 

4. Long exact sequences 

At this point it would be easy to apply Lemma 11.71 and Corollaries 12.11 and 12.21 to give a 
quick construction of the long exact sequence of homologies associated with a short exact 
sequences of complexes; the reader may wish to do so for him or her self. But we shall 
find it more instructive to examine how the six-term exact "salamander" sequences we 
have associated with the arrows of a double complex link together under various weaker 
hypotheses, and see that the above long exact sequence is the simplest interesting case of 
some more general phenomena. 

Let B be any object of a double complex, with some neighboring objects labeled as 



follows. 



D E 



13 



.4 



B 



C 



(26) 



F - G , 

and let us consider the six-term exact sequences associated with the four arrows into and 
out of B. These piece together as in the following diagram, where the central square and 
each of the four triangular wedges commute: 



D Q -A*- - A a °B B* 




B\ . B Q - 




°G 



(27) 



F\ 



2 G 



We now note what happens if (T261) is vertically or horizontally exact at B. 



4.1. Lemma. Suppose in (1261) that B\ = 0, or that B~- = 0, or more generally, that 
the intramural map a B — > B D is zero. Then the following two 9-term sequences (the first 



14 



obtained from the "left-hand" and "bottom" branches of ([27]) . the second from the "top" 
and "right-hand" branches) are exact: 

D Q — - A- «- A Q — «- °B — «- B- — «- B D — - °C — - C- »- °G, (28) 

D Q — ►■ E\ — ►- E a — «- °B — ►- B\ — «- B D — °F — ►■ F\ — ►■ °G. (29) 

Proof. The exactness of the 6-term sequences of which (12?]) is composed gives the ex- 
actness of (T2"8"]) and f[2"9"]) everywhere but at the middle terms, B^- and B\. That the 
composite map through that middle term equals zero is, in each case, our hypothesis on 
the intramural map °B — > B D . That, conversely, the kernel of the map out of that middle 
object is contained in the image of the map going into it can be seen from ( |27jl ; e.g., in 
the case of (|28|) . we see from (l27j) that the kernel of the map B-+- — > B a is the image 
of the map E — > B-^, and that map factors through the map °B — > B^-. (This is the 
commutativity of the topmost triangular wedge in ( 12"T|) . A dual proof can be gotten using 
the right-hand wedge.) ■ 

In noting applications of the above result, we shall, for brevity, restrict ourselves 
to (|28|) ; the corresponding consequences of (|29|) follow by symmetry. Of the alternative 
hypotheses of Lemma 14. 1[ the condition B^- = makes (128]) degenerate, while the more 
general statement that °B — > B Q is zero does not correspond to any condition in the 
standard language of homological algebra; so in the following corollary, we focus mainly 
on the condition B\ = 0. 

4.2. Corollary. // in a double complex, a piece of which is labeled as in ( 126]) . the 
vertical homologies are zero for all objects in the row y A — > B — > C — > . . . {or more 
generally, if the intramural map from receptor to donor is zero for each object of that 
row), then the following sequence of horizontal homology objects, donors and receptors, 
and intramural and extramural maps, is exact: 

°A — -A- — »- A D — •- °B — -B-* — »- B Q — - °C — -C- — •- C Q — »- • • • . (30) 

Proof. At each object of the indicated row of (126]) . write down the exact sequence 
corresponding to (128]) . leaving off the first and last terms. The remaining parts of these 
sequences overlap, giving (130]) . ■ 

When the vertical homology in our double complex is everywhere zero, the exact 
sequences (130]) arising from successive rows are linked, at every third position, by isomor- 
phisms given by Corollary 12. 1[ as described in 
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4.3. Corollary. If in a double complex 

I I I I 
I I I I I 

— K — - L — M — - N — «- 
| I | | | (3D 

I I I I 

i i i i 

a// columns are exact, t/ien £/ie rows induce long exact sequences, which are linked by 
isomorphisms: 







D Z) — >- 


■M-« — M D — ►- 


D iV — 


iV*- — ►- 








d k — >- r-— 




A—* 



(32) 



Note that in these long exact sequences, the classical homology objects form every third 
term - the terms of (I3"2l that are not connected either above or below by isomorphisms. 

Suppose now that in f|3Tl) . in addition to all columns being exact, some row is exact. 
This means that in the system of long exact sequences ( 132]) . the corresponding row will 
have every third term zero; and so the maps connecting the remaining terms will be 
isomorphisms: 



(33) 



We see that these, together with the vertical isomorphisms, tie together the preceding 
and following exact sequence to give a system essentially like (132]) . except for a horizontal 
shift by one step. If n successive rows of the double complex are exact, we get a similar 
diagram with a shift by n steps. 
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If all rows are exact above a certain point, then we get infinite chains of isomorphisms 
going upward and to the right. If the complex is also weakly bounded (Definition [372]), the 
common value along those chains will be zero; hence every third term of the long exact 
sequence corresponding to the top nonexact row of our double complex will be zero, so we 
again have isomorphisms between pairs of remaining terms; though not the same pairs as 
before: in each isomorphic pair, one of the members is now a horizontal homology object. 
If we regard classical homology objects as more interesting than donors and receptors, we 
may use these isomorphisms and the isomorphisms joining this row to the next to insert 
these homology objects in that row, in place of all the receptors. 

For instance, if all rows of ( 13~T|) above the top one shown are exact, and the complex is 

A~=A n 



□ 



weakly bounded above, then in the top two rows of ( 132]) we get . K. , X 

which we can rewrite -K* >-if D -A-* <-L*-—- 

Of course, if, say, the second row of ( 13TI) (unlike the first) happens to be exact, then 
the objects if-*-, L*- etc. in the above exact sequence are zero, allowing us to pull the 
homology objects from the first row down yet another step, and insert them into the long 
exact sequence arising from the third row. Continuing in this way as long as we find exact 
rows in ( 13T]) . we get a linked system of long exact sequences, of which the top sequence 
has, as two out of every three terms, horizontal homology objects, and arises from the two 
highest non-exact rows of (13"T]) (assuming there are at least two). The obvious analogous 
situation holds if, instead, all rows below some point are exact. 

If our original double complex has only three nonexact rows, then we can see that, 
working in this way from both ends, we get a single long exact sequence with horizontal 
homology objects for all its terms: 

4.4. Lemma. Suppose we are given a weakly bounded double complex, with objects Ah yT , 
all columns exact, and all rows exact except the i-th, j-th and k-th, where i < j < k. Then 
we get a long exact sequence 

■ ' • ~~ ^^.a-i-i - * - - > Aj.s-j - *" — >■ Ak^-k+v* — > Ai yS _i-*- — > Aj, s -j + r*- — > Ak tS -k+2^--^ • • ■• (34) 

(Regarding the indexing, cf. last paragraph o/J2) ■ 

What if we have four rather than three non-exact rows (again in a weakly bounded 
double complex with exact columns) ? Assuming for concreteness that our double complex 
is fl3T]) . and that all rows but the four shown there are exact, we find that (132]) collapses 
to 

• • • — if- — if g *~ A-—* L- — - L n — *- B - M-— - M a — •* C - N* — - • • • 

II II II (35) 
* D Q— Q — - X— °R-^ i?— D 5— ■ • • . 
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5. Some rows, and some columns 

We have just seen what happens when all columns, and all but a finite number of rows 
of a weakly bounded double complex are exact; the corresponding results hold, of course, 
when all rows and all but a finite number of columns are exact. 
One can look, more generally, at the situation where 

All but m rows, and all but n columns are exact. (36) 

In this section we shall examine the sort of behavior that this leads to. For the first 
result, I give a formal statement, Lemma 15.1} and a sketch of the proof, of which the 
reader can check the details, following the technique of the preceding section. The proofs 
of the remaining results discussed use the same ideas. 

The case m + n < 2 of (136)) is covered by Corollary 13.31 above. The case m + n = 3 
is covered (up to row-column reversal) by Lemma 14 A\ together with 

5.1. Lemma. Suppose we have a weakly bounded double complex with objects Ah, r , all 
rows exact but the i-th and j-th, where i < j, and all columns exact but the k-th. Then 
we have a long exact sequence 

•••—>■ Ai, s -i-i-* — ► A?>-i"*~ — * A s -k,k\— > ^.i,s-r* — > Aj }S -j+x*- — > A s ~k+i,k\— > • • • • (37) 

Sketch of Proof. Write out the salamander exact sequences corresponding to the 
horizontal arrow out of A^ r for each r < k, to the vertical arrow out of for h = 
i, . . . ,j — 1, and to the horizontal arrow out of A^ r for each r > k. 

Except where we come to a corner, these exact sequences piece together (due to ex- 
actness of all other rows and columns) as in fl30|) . When we do turn a corner, we get a 
different sort of piecing together; e.g., if we take the maps A^k-i — > A it k — > A i+ i t k for 
the arrows A — > B — > F of ( 1261) . then the E a and °C of ( |26i) are both zero, due to 
weak boundedness, so that in ( 127)) . the two horizontal exact sequences collapse into one 
8-term exact sequence. So the path of arrows in our double complex described in the 
preceding paragraph leads to a single long exact sequence of homology objects, donors, 
and receptors. 

For each donor or receptor in this sequence, we now use a string of extramural isomor- 
phisms (consequences of Corollary 12.11 and the exactness of all but our three exceptional 
rows and columns) to connect it with a receptor or donor at an object of one of the other 
two non-exact rows or columns. (In each case, there is only one direction we can go by 
extramural isomorphisms from our donor or receptor object, without crossing the non- 
exact row or column we are on, and this indeed leads to an object of another non-exact 
row or column.) We know from weak boundedness that the donor and receptor objects 
on the other side of the row or column we have arrived at are zero, and so conclude by 
Corollary 13.11 that the receptor or donor we have reached is isomorphic to a vertical or 
horizontal homology object in that row or column. 

Thus, we get an exact sequence in which all objects are vertical or horizontal homology 
objects. ■ 
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So far, the general case of (1361) has given results as nice as when m or n is 0. But 
now consider m + n = 4. We saw in (I35I) what happens when n = 0; let us compare 
this with the case of a double complex with three not necessarily exact rows and one not 
necessarily exact column, such as the following (where we have darkened the arrows in 
the not necessarily exact rows and columns). 



■A 



I I 
I I 

■B—C- 

I I 

■G—-H- 

I i 

■M — *-N- 

I I 
I I 



■D- 

I 

■J ■ 



.p. 



I 

■E ■ 

I 

■K- 

I 

■Q- 

I 



(38 



One finds that this double complex leads to a system of four linked "half-long" exact 
sequences. To the left and to the right, the diagram looks like the n = case, (1351) . but 
there is a peculiar "splicing" in the middle: 



-A Q —-X\ —*-B-* — - B a —-C\ —-C-*-—- a H—*-H\ 



-D~ 



— — G— D # 

if- - 



■N- 



(39) 



Here is the same diagram, redrawn more smoothly. 
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The exact sequences are those chains of arrows which can be followed without making 
sharp turns. 

We remark that the first step in verifying the exactness of the sequences in ( 1391) . 
equivalently, ( 1401) is to check that the following isomorphisms follow from Corollaries 12.11 
and 13.11 

X\ = °X ^ °B, C\ = °C, C~ = C D , D-*- = D D = °J , D P = J a , 

a Q = K Q , E+ = E a ^°K, L+ = °L = F QJ a F = A Q , (41) 

Y\^Y a = P , N\ = N , TV- = D iV, M- = D M = G D , D G — B D . 

Using these, the verification of the exactness conditions is immediate. (Note that the part 
of gO]) between " °G = B a v and " °P = J D " is, up to labeling, just a copy of (JZZD, with 
the top and left nodes of (1271) identified, and likewise the bottom and right nodes, and 
with substitutions from (|4T|) made where appropriate. So all the exactness conditions in 
that part of the diagram are immediate.) 

The interpolation of some exact rows between the three nonexact rows of 0381) does 
not affect the resulting system of exact sequences (1311 . (jlDjl except by a shift of indices. 

General values of m and n in fl36l) yield systems that, for most of their length, consist 
of m + n — 2 intertwining exact sequences (cf. fl33l) ). but have finitely many "splicings"; 
essentially, one for each object of the given double complex which lies at the intersection 
of a nonexact row and a nonexact column, and does not have, either to its upper right 
or lower left, a region where (due to exactness and weak boundedness) all donors and 
receptors are zero. Thus, the one splice in (|39|) and (|40l) comes from the object H 
of flM}. 

If m = n = 2, as in 




(42) 



then the two objects C and L lead to two "splicings": 
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Qf— V\^ C-»C\ 



-D\ D~- 



V\- 



J- 



-L— L D ^.E— M— M D - 



-C-* — *■ C Q — »- D f — ^D— — D L 



-if* A>- 



ct — C D — it— D i 



(43) 



■5+ 



The same diagram in "smooth" format (and carried one step further at each end) is 



P\ U\ B~ J- 



(_7 n ^ ^ n 



F* N- 



/ 



(44) 



If exact rows or columns are introduced between the given nonexact ones, the splicings 
move farther apart (as the "staircases" on which C and L lie move apart), with a 
"normal" stretch between them. 



6. Total homology 

It is probably foolhardy, at very least, for someone who does not know the theory of 
spectral sequences to attempt to say something about the total homology of a double 
complex. However, I shall note here some connections between that subject and the 
constructions a A and A a we have been working with. 
Let us be given 



a double complex with objects A^ r , vertical arrows 5\ : Ai^ r — > Ai + i jT , 
and horizontal arrows 62 '■ A^ r — > Ai jT+ i, (i,r G Z). 

In particular, at each object A ijr , we have 

S1S2 = S 2 Si, S1S1 = 0, S2S2 = 0. 



(45) 



(46) 



At this point, one usually defines the total complex induced by this double complex 
to have for objects the direct sums A n = Q) i+r=n A i>r , assuming the countable direct 
sum construction to be defined and exact in our abelian category A. But we may as well 
be more general. Let A z denote the abelian category of all Z-tuples X = (X;) ieZ of 
objects of A, and let Yl '■ A z — > B be any exact functor into an abelian category B 
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which commutes with shift, i.e., has the property that for (Xi) G A z we have a functorial 
isomorphism 

= Ei^+i- (47) 

For instance, suppose A = B = the category of all -R-modules for R a fixed ring. (As 
noted in ^TJ "module" can mean either left or right module.) Then we might take Yl to be: 
(i) the operator of direct sum, or (ii) the operator of direct product, or (iii) or (iv) the right- 
or left-truncated product operators, given by Xi = (Yl i<0 Xi) x (® i>0 Xi), respectively, 
Y^Xi = (© i<0 Xi) x (n«>o Xi) (these might be called "formal Laurent sum" operations; 
the reader should check that they indeed satisfy (l47p ). or even some very "un-sum-like" 
constructions, such as (v) J^Xi = (Y[ Xi)/(@Xi), or more generally (vi) the reduced 
product of the -R-modules Xi (i G Z) with respect to any translation-invariant filter 
on Z. 

Before saying what we will do with these functors, let me digress and point out that 
in any abelian category A with countable coproducts, i.e., countable direct sums, the 
functor ® igZ : A z — > A satisfies (|47|) and is right exact (since it is a left adjoint, and 
therefore respects coequalizers) ; and, dually, when the countable direct product functor 
Y[ ie z exists, it satisfies (|47|) and is left exact. For A the category of all -R-modules, it 
is easy to check that these constructions are exact on both sides; but there are abelian 
categories in which countable products or coproducts exist but are not exact. For instance, 
in the category A of torsion abelian groups, infinite products are given by the torsion 
subgroup of the direct product as groups [TUl Exercise 1.8]. It is easy to see that the 
direct product in this category of the family of short exact sequences — > Z/(p l ) — > 
Z/(p* +1 ) — > Z/(p) — > 0, for p a fixed prime and i ranging over the natural numbers, 
loses exactness on the right: no element of the product of the middle terms maps to the 
element (1,1,1,...) of the product of the right-hand terms. (As described, this example is 
a family of short exact sequences indexed by N; but by associating copies of the zero short 
exact sequence to indices i < 0, we get an example of non-right-exactness of products 
indexed by Z.) Applying Pontryagin duality [T4~| Theorem 1.7.2] to this example, we get 
non-left-exactness of countable coproducts in the category of totally disconnected compact 
Hausdorff abelian groups (though it seems harder to describe the elements involved). 
Thus, these two functors, and others like them, are excluded as candidates for the Y we 
are considering. 

Returning to where we left off, suppose we are given an exact functor Y '■ A z — > B 
satisfying fT4T|) . and a double complex fT4^]) in A. Then we define 

A n = Yi&L A i,n-i, for each neZ. (48) 

The families of maps 5i and 5 2 of fT4oT) induce maps which we shall denote by the same 
symbols, 



61,62 : A n — y A n+ i, for each n G Z. 



(49) 
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(Remark: the isomorphism ( HTj) is needed in the definition of Si, but not in that of S 2 ; 
essentially because we decided arbitrarily that the i of the operator £\ in (|48|) would 
index the first subscript of A^ n -i.) These maps will again clearly satisfy ()46l) . Since 5\ 
and 5 2 now represent maps which can simultaneously have the same range and the same 
domain (as in (H9il ). we can add and subtract them, and (H6l) immediately yields 

(8 1 + 5 2 )(8 1 - 8 2 ) = = (6 1 - 8 2 )(8 1 + 5 2 ). (50) 

Thus, if for each n we let 

5 = 5 2 + (-l) n 5 1 : A n -^A n+1} (51) 

we get a complex 

••• iVi-^A-t^i.... (52) 



We shall call ( 152]) the fota/ complex (with respect to the functor of our given double 
complex. Since the maps 5 come from maps going downward and to the right on our 
original double complex, we shall denote the homology objects of the above complex by 

A n \ = Ker{A n AA n+1 )/Im(A n ^AA n ). (53) 

So far, this is nothing new. We now bring our donor and receptor objects into the 
picture. Let us define 

A n Q = Ai iTl —i D , A n = Ai tTl —i . (54) 

From the exactness and shift-invariance of it follows that within each object A n , 
subobjects such as Ker^: A n — > A n+1 ) and Im^: A n _i — > A n ) will be given by the 
corresponding "sums", J2i Ker^: Aj jn _j A i+1 , n _i) and ^ Im(5 x : A^^ A itn _i), 
and similarly for more complicated expressions. One deduces that 

A nD = Ker(5i5 2 )/(Im5i+Im5 2 ), °A n = (Ker fcn Ker 5 2 )/Im(5i5 2 ). (55) 

(Here, in the numerators, the symbols <5i, <5 2 , <5i<5 2 , denote the maps so named having 
domain A n , and in the denominators, the maps with codomain A n .) 

In view of ( )55l) . the identity morphism of A n induces intramural maps 

°A n ^ ^n*^ ^no • (56) 

(We could have defined A n \ and A n -- analogously to (I54|) . noted characterizations of 
them analogous to (1551) . and gotten a commuting diagram 



A„t A n \ i4n*; (57) 



A 
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but we shall not need these additional objects.) 

Finally, the two sets of extramural maps constructed from our original double complex 
in combined with (J53I) . yield, for each n, two maps which we shall call 

S~i 

A nQ — =£ °A n+l . (58) 

In terms of the description (1531) of y4„ D and D v4 n+ i, we see that Si and #2 are induced 
in B by Si, S 2 : A n A n+1 . 

Let us now write (analogous to fl5TT) ). 

S = S 2 + (-l) n 5i : A no — )• M n+1 . (59) 

We find that the composite of this map with the first intramural map of ( T56l) . 

5 n „ . (60) 



.4 



n— 1 □ 



Ax 



is zero, since the first arrow maps into the denominator of This says that the two 

composites 



A n -i 



2 A r 



A n \ 



(61) 



agree up to sign. Hence, below, we shall just refer to the composite involving S±. The 
same comments apply to the composites 

Afis «- A nQ _ > a A n+ \. (Q2) 

S 2 

We can now state a version of the Salamander Lemma for total homology. 

6.1. Lemma. In the above context, for each n the 6-term sequence of intramural and 
extramural maps and their composites 



A , 5l ° An , A\ 



cf. (BTJ 



" +1 " A " +lX ^c/^ 1 ' M " +2 (63) 



is exact. 



Proof. Rather than re-proving this, let us deduce it from the Salamander Lemma 
(Lemma II. 7\i by a trick. We define a double complex (-Bj, r ) in B in which Bi^ r = Ai +r , 
the horizontal maps are the maps 5, and the vertical maps are the Si. Thus, letting 
n = i + r, we have 



Bi-i t . 
81 

B4 p 



Si 
Si 



Si 



S2T Si . S2 ± 5i 



5i 



A 



A 



S2TS1 



n+l 



(64) 



5i 



5i 



.4 



n+2 
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From (146!) and (I5"T|) . we see that 5i5 = SiS 2 = S 2 Si = SSi, and that in each object, 
ImSi + Im<5 = Im^x + Im^ and Ker^ D Ker<5 = Ker<5i fl Ker^. It easily follows that 
B i r ^- = A n \, B i<rD = A na , Q B i r = °A n , and that (|63|) is just the 6-term exact sequence 
associated with the above horizontal arrow of this double complex. ■ 

Likewise, Corollary 14.21 applied to any row of the complex (I64p gives: 

6.2. LEMMA. If our original double complex has exact columns, then one has a long 
exact sequence in B : 

" , oa ^ n _ a ° , da , _ ... _ (65) 

(Note the curious property of this sequence: that the objects joined by the connecting 
morphisms S are isomorphic under a different map, Si, by Corollary 12.11 ) 

6.3. Corollary. If our original double complex has exact rows and columns, and is 
weakly bounded (e.g., if Ai )T = whenever i or r is negative), then all total homology 
objects v4„\ are zero. 

Proof. In the original double complex (A ir ), the donor and receptor objects form iso- 
morphic chains going upward to the right and downward to the left by Corollary 12.11 and 
our exactness assumptions; hence, by weak boundedness, they are all zero. Thus, for 
all n, °A n = °A,n-i = E° = 0, and similarly A nQ = 0. So by ([65]), A n \ =0. ■ 

There is no more to be said about total homology under this hypothesis, so to finish this 
section, let us return to the weaker hypothesis of Lemma 16.21 and examine the behavior 
of the exact sequence (1651) for various choices of A and ■ 

6.4. Convention. For the remainder of this section, we shall assume as in Lemma lUTB 
that our given double complex (Ai^i^^ has exact columns. 

Consider now the pair of objects A no and a A n+1 of the exact sequence (165|) . We 
have two maps, Si and S 2 , between them, as in (|58|) . of which Si is now an isomorphism 
because of our assumption of exact columns (Corollary I2.ip . Let us think of the objects 
A nD and °A n+ i as the combinations, under the functor of the donor objects, respec- 
tively the receptor objects, in the chain of objects and maps in A lying on one of the 
"staircases" in fl32|) . Flattened out, such a staircase looks like 

^2 OA rJ A ^2 oA cJ~ A ^2 (QQ) 

Here the maps Si, S 2 ■ A nQ — > °A n+1 between our "total" donor and receptor objects arise 
under Yl from the above maps of ( 1661) . 

If we compose each arrow S 2 of ( 1661) with the preceding (or the following) isomorphism 

5 1 , we may regard (1661) as a directed system in A. This suggests that we look at the 
direct limit Lim i_>_oo A ijn _ io = Lmi j_>._oo a A itn - i+ i of that system, if this exists in A. 
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If in fact A has countable coproducts (direct sums), then it has general countable 
colimits (by [3j Proposition 7.6.6], and the fact that, being an abelian category, it has 
coequalizers) and so, in particular, countable direct limits. Examining how this is proved, 
we see that in this situation, the direct limit of ( 166]) can be constructed as the cokernel 
of the map 



Now suppose countable coproducts are exact in A, and take B = A and Yl = © • 
Then (up to a possible change of sign in 5\, which clearly won't change the direct limit 
of (166]) ) we see that f l67|) is just 



In summary: if Y = © , then the cokernel of the step fl68|) in the exact sequence fl65l) 
is given by the direct limit of fl66|) . 

The kernel of f]6"8"]) does not in general have such a natural description for = © • 
But if A is the category of R- modules (R any ring), that kernel will be zero! Indeed, 
consider any nonzero x G A no = © i A^ n _ iQ . Let % be the largest integer such that 
7^ Xi G Ai^ iQ (corresponding diagrammatically to the lowest position where A no has 
nonzero component on the staircase where it lives). Examining the D Aj +l n _j component 
of 5(x), we see that this is 5i(xi), which is nonzero because 5\ is an isomorphism. So 
5{x) is injective, as claimed. 

Applying these observations to the exact sequence (J65j) . we get: 

6.5. Corollary. If R is a ring, and (Ai r ) a double complex of R-modules with exact 
columns, then its total homology with respect to ® is described by 



A n \ = Cok(5 : An- lD ->• °A n ) = Lim^-ooAn-^-in = Lirn °A i , n _ h (69) 



Dualizing the observation following ( )68l) . we see that if A an abelian category with 
countable direct products and these are exact, and we take Yl = EL then the kernel 
of ( I68p is the inverse limit of f )66|) . The cokernel is now hard to describe, even for A the 
category of i?-modules; but I shall develop the description in that case (with n — 1 in 
place of n, for convenience) below. 

We begin by noting that for general A and J^, the exactness of ( [55]) at °A n and 
AX tells us that 




(67) 




(68) 



where the direct limits are over the system ( 166]) . 



Cok(5 : A n _ lD -> °A n ) 



lm( a A n -+ A n \) 



Ker(A n \ -> A nD ). 



(70) 



(where the arrows in the last two expressions are intramural maps). 

Now let A again be the category of i?-modules, let (A;,r) still be a double complex 
in A with exact columns, and let its total complex, its total homology, and our related 
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objects be defined using the functor ^ = [] on A. Suppose an element x G A n \ has 
the property that for every finite subset I C Z, x can be represented by a cycle in A n 
which has zero component in Aj >n _j for all « 6 /. Then I will call x a "peekaboo element" 
(because wherever you look, it isn't there!) The set of these elements forms a submodule 
of An\, which I shall denote PB(A n \). I claim that ( 1701) . as a submodule of A n \, is 
precisely PB(t4„\). 

Let us first show that PB(A n \) is contained in flTOl) . looked at as Ker(A„\ — > A n0 ). 
Suppose x G PB(v4 n \), and let x be represented by a cycle 

el\iA,n-i- (71) 

Since a; is a peekaboo element, for any j G Z we can modify (xi) by a boundary 5(yi) to 
get an element having j-th coordinate 0. But doing this changes Xj by 62(1/ j) ± 5i(y.,_i), 
so if it can send Xj to zero, we must have Xj G <52(^4j>-j-i) + 5i(v4j_i >n _j), which means 
that Xj has zero image in Aj jn -j Q . Since we have proved this for arbitrary j, the image 
of x in A no = Y[A iin _i D is zero, i.e., x G Ker(v4 n \ — > A nD ), as claimed. 

Conversely, suppose x G A n \ lies in ( 1701) . which we now look at as Im( D v4 n — > A^\). 
This says that x can be represented by a cycle (xi) as in ( 17TT) such that each coordinate 
Xi is annihilated by both Si and S2 ■ We wish to show that for any finite subset I C Z, 
our cycle (x,) can be modified by a boundary so that it becomes zero at each coordinate 
in /. Suppose inductively that we have been able to achieve zero entries at all coordinates 
in I — {j}, where j = min(7) (corresponding to the highest point we are interested in on 
our staircase), in the process preserving the condition that each coordinate is annihilated 
by 5\ and 62 ■ For notational simplicity, let us again call this modified element {xi). In 
particular, the coordinate Xj is annihilated by Si, so by exactness of the columns of 
our double complex, we can write Xj = Si(zj_i) for some G Aj_ liH _j. If we let 

(zi) G v4 n _x be the element with j — 1-st coordinate Zj-\ and all other coordinates 0, it is 
easy to verify that (x«) + (— l) n 5((zi)) has zero coordinates at all indices in /. (The two 
coordinates that differ from those of (x^ are the j-th, which has been brought to zero, 
and the j — 1-st, which we don't care about because j — 1 ^ /.) To see that all coordinates 
of this element are still annihilated by Si and 62, note that it suffices to prove that S((zi)) 
has this property, for which, by (H6|) and (!5Tl) . it will suffice to show that ^2^1(^-1) = 0. 
But ^l^j-i) = fiz(, x j) = by choice of (xj). This completes the proof that (1701) is given 
by PB(A n \). 

Inserting into f )65|) our earlier description of the kernel of 5, and this description of its 
cokernel, we get 

6.6. Corollary. If R is a ring, and (A,^ r ) a double complex of R-modules with exact 
columns, and we form its total homology objects A n \ with respect to Yl, then for each n 
we have a short exact sequence 

— >• PB(A n \) — > A n \ — > (Lim^o A.n-»p = Lim ^^.n-m) — > 0, (72) 



where the inverse limits are over the system (1661 . 
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For an example in which the term PB(y4 n \) of ( 172]) is nonzero, let p be any prime, 
and consider the double complex of abelian groups, 



P. 



■Z- 



o — -o — *%JLz- 



I I n II I ( 73 ) 



— -Z-^~Z — -0 



p 



■ z- 



where the arrows labeled "p" represent multiplication by p, and the vertical equals-signs 
denote the identity map. 

Let n be the common value of the sum of the subscripts on the objects Z in the 
lower diagonal string of such objects in (173]) . so that A n is the direct product of these 
objects. Then A n+ \ = 0, so all members of A n are cycles. For the same reason, the 
second inverse limit in ( 1721) is zero; so (1721) shows that all elements of A n \ are peekaboo 
elements. To establish the existence of nonzero peekaboo elements, we must therefore 
show that v4 n \ ^ 0. 

To this end, consider the map a from A n to the group Z p of p-adic integers, given 

by 

*((xi)iez) = E~o P*Xi e Z p- ( 74 ) 

(Note the "cut-off": all x, with i < are ignored.) 

If (iEj) £ A n is a boundary, (xj) = £((?/,)), then for each i we have X, = 62(1/1) + 
(— l) n_1 5i(?/j_i) = pi)i — (— l) n £/i_i. This makes the computation (1711) of <r((xj)) a 
"telescoping sum", where all terms cancel except — (— l) n y^\. Thus, for every bound- 
ary (xi) = S((yi)), the element a((xi)) G Z p belongs to Z. On the other hand, we 
can clearly choose elements (hence, cycles) (x^ £ A n for which a((xi)) is an arbitrary 
member of Z p . Thus, there are cycles in A n which are not boundaries, hence nonzero 
peekaboo elements in A n \. 

It is not hard to show, conversely, that every (xj) £ A n such that cr(xj) £ Z is a 
boundary, and to conclude that A n \ = Z p /Z. 

(Incidentally, in (173]) we could replace Z by a polynomial ring for k a field, and 
the element p by x. In place of the Z p /Z in the final result we would then get fc[[x]]//c[x]. 
Regarding this example as a double complex of k-vector-spaces, we see that the existence 
of nonzero peekaboo elements in A n \ does not require any noncompleteness property of 
the base ring.) 

We now come to our last choice of Yl on the category A of i?-modules, the right 
truncated product (or "left formal Laurent sum") functor. Thus we let 

An = (n«<0 Ai,n-i) X (©j>o ^-i,n-i)- (75) 
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(This was example (iii) in the sentence following (117)1 . I use "right" with reference to 
the subscript i in = (]^[ i<Q Xj) x (® i>0 X), thinking of the indices as written 

in increasing order from left to right. Unfortunately, since in our double complex the 
first subscript indexes the row, and increases in the downward direction in our diagrams, 
"right truncated" means, for these diagrams, "truncated in the downward left direction 
along each diagonal".) We shall find that this yields the simplest, i.e., most trivial, 
characterization of the total homology. 

Note that if in S = 82 ± £1 : Ai-io ~~ > °A n , we look at the effects of the respective 
operators Si and 62 on the first subscript of Aj jn _i„ iD , each operator adds to this sub- 
script a constant, namely 1, respectively 0. We can think of this as saying our operators 
are each "homogeneous" ; but they are homogeneous of distinct degrees, and the operator 
of higher degree, S±, is invertible. It follows that 5 will be invertible! Indeed, let us write 
5 = (1 — e)(±5i), where e = ±520~ 1 , noting that e is homogeneous of degree —1. Then 
we see that the formal inverse 

T X = ±5;\l + e + s 2 + ...) (76) 

converges on our right truncated product modules (175)) . and thus gives a genuine inverse 
to 5. Lemma [6.21 now immediately gives: 

6.7. Corollary. Every double complex of R-modules with exact columns has trivial 
total homology with respect to the right truncated product {left formal Laurent sum) functor 

l~L<o x 0i>o • ■ 

For the left truncated product functor ® i<0 x Yli>o (the right formal Laurent sum), 
the kernel and cokernel of 5 seem much more difficult to describe in terms of the directed 
system (166)) . and I will not try to do so. (Of course, if, reversing Convention 16 A\ we take 
rows rather than columns exact in our double complex of i?-modules, the behaviors of left 
and right truncated products are reversed.) 

In a different direction, one finds that for each of the above four constructions Yl? 011 
any abelian category A where it is defined and exact, weakly bounded double complexes 
with exact columns always have trivial total homology: 

6.8. Corollary. Let A be any abelian category with countable coproducts, respectively 
countable products, respectively both, which are exact functors; let (A ijT ) be a weakly 
bounded double complex in A with exact columns, and suppose we form its total complex 
with respect to the coproduct functor, respectively, the product functor, respectively, the 
right- or left-truncated product functor. Then in each case, the induced maps 5 : A na — > 
a A n+ i {see ( 159)) ) will be isomorphisms, and hence the total homology will be zero. 

Sketch of Proof. The weak boundedness hypothesis has the effect that for each n, 
the string of objects and maps 



(77) 
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breaks up into (generally infinitely many) finite substrings, separated by zero objects. 
Thus, the map 5 : A no — > °A n+ i becomes a J^-sum of maps from finite direct sums 
of consecutive donor objects to finite direct sums of consecutive receptor objects. (One 
verifies this by examining how each of our four functors ^2 behaves with respect to decom- 
positions of its domain into finite subfamilies.) On each of these pairs of finite sums, one 
verifies that the restriction of 5 is invertible, by a finite version of the computation fl76|) . 
A J^-sum of invertible maps is invertible, completing the proof. ■ 

I have not investigated the behavior of total homology with respect to any other 
functors ^ . In particular, I do not know of any examples of exact functors '■ A z — > B 
satisfying (jUj) for which the analog of Corollary 16.81 fails. Cf. Corollary 16.31 which says 
that any such functor does give trivial homology on double complexes having both exact 
rows and exact columns. 

7. Further notes 

7.1. A formally simpler approach. A more sophisticated formulation of the basic 
ideas of this note (say, of Definition 11.11 through Lemma 11.71 pl us Corollary 14.31 and 
Lemmas 16.11 and 16.21) would refer to a single object A of an abelian category, possibly 
graded, with two commuting (or anticommuting) square- zero endomorphisms 5\ and 82 ■ 
The situation we have been studying would be the particular case where the category 
is the bigraded additive category of double complexes in our A. (Bigraded because we 
would allow subscript-shifting as well as subscript-preserving morphisms.) For instance, 
in the formulation of Corollary 14.31 t ne vertical exactness assumption would simply take 
the form Im(5i) = Ker^), and the diagram obtained, (16^|) . would reduce to what is 
called in [6] an exact couple: 



alongside which we would have an isomorphism °A = A Q . But I will not attempt to 
develop any of the material in this form. 

7.2. Triple complexes. At every object A of an ordinary complex, one has a single 
homology object, while above we have associated to each A in a double complex four 
homology objects, A D , A-*-, A\ and °A. What would be the analogous constructions in 
a triple complex? 

To answer this, let us examine how the four constructions we associate to a double 
complex arise. Let us start with a picture L~J_. , representing an object A of our double 

complex, together with the three other objects of the complex from which the double 
complex structure gives us possibly nontrivial maps into A, and the three into which it 



°A 
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A\ ; 
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gives us possibly nontrivial maps from A (cf. (126]) ); and let us mark with dots those of 
these objects occurring in the definition of each of our homology objects: 

Homology objects Diagrams 

For each of the above diagrams, the associated homology object is the quotient of the 
intersection of the kernels of the maps from A to the marked objects in the lower square, 
by the sum of the images in A of the marked objects in the upper square. The dots in 
the two squares are in each case located so that the maps from the marked objects of the 
upper square into the marked objects in the lower square via A are all zero, i.e., so that 
the image in question is indeed contained in the kernel named. On the other hand, the 
dots in the upper square are in each case as low and as far to the right as they can be 
without violating this condition, given the positions of the dots in the lower square, and 
the dots in the lower square are as high and as far to the left as they can be, given the 
positions of the dots in the upper square. 

In fact, if we partially order the vertices of our diagrams by considering the arrows of 
our double complex to go from higher to lower elements, and we supplement our dots in 
the lower square with all the dots below them under this ordering, and those in the upper 
square with all the dots above them (noting that so doing does not change the resulting 
sums of images, or intersections of kernels), 
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then we see that the arrays of dots in the lower squares of the above four diagrams are 
precisely the four proper nonempty down-sets (sets closed under <) of that partially or- 
dered set, and the arrays of dots in the upper squares are (if we momentarily superimpose 
the upper and lower squares) the complementary up-sets. 

Knowing this, we can see what the analog should be for triple complexes. One finds 
that the set of vertices of a cube has 18 proper nonempty down-sets, each with its com- 
plementary up-set. Under permutation of the three coordinates, these 18 complementary 
pairs form 8 equivalence classes. For simplicity, we show on the right below only one rep- 
resentative of each equivalence class, and we again show by dots only maximal elements 
of each down-set and minimal elements of each up-set, 
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since these correspond to the objects actually needed to compute our homology objects. 
We mark each diagram xl or x3, to indicate the size of its orbit under permutations 
of coordinates. On the left, we show the full partially ordered system of these objects. 
The lines showing the order-relations in that partially ordered set induce intramural maps 
among our homology objects. 





(81) 



The reader familiar with lattice theory will recognize the diagram at the left as the 
free distributive lattice on three generators [5j Figure 19, p. 84]. This is because the 
distributive lattice of proper nonempty down-sets of the set of vertices of our cube, under 
union and intersection, is freely generated by the three down-sets fi-y f , and • 



(These free generators are the three "outer" elements at the middle level of the diagram 
on the left above, corresponding, in the diagram on the right, to the picture at that level 
marked x3. As constructions on our triple complex, they represent the classical homology 
constructions corresponding to the three axial directions in that complex.) 

I have not investigated what extramural maps and exact sequences relate these 18 
constructions. I will not propose iconic notations for them like those we have used in 
studying double complexes; probably the best notation would, rather, involve indexing 
them by expressions for the elements of a free distributive lattice; e.g., h( xlAx2 )\, X3 (Aijk) 
or h((x A y) V z\ Atjk), where xi, X2, £3, or x, y, z, denote the free generators. For 



informal purposes, though, something like h( , Aijk) might occasionally be convenient 

(as long as we don't go beyond triple complexes). 
Are these objects likely to be of use? I don't know! 



32 



7.3. Kernel and image ratios. J.Lambek [8] (cf. [6j Lemma III.3.1]) associates to 
any commuting square, 




where ca — f 



db 



(82) 



two objects, which he calls the kernel ratio and the image ratio of the square. To bring 
out the similarity to the concepts of this paper, let me name them 



P* = Ker//(Kera + Kerb), 
*S = (Imc n Im d) /Im/. 



(83) 



In fact, if the given square is embedded in a double complex which is vertically and 
horizontally exact at P, respectively at S, then we see that P* = P D , respectively, 
*S = °S. 

Now suppose we have a commuting diagram with exact rows, 




*4) 



Then we can extend this diagram, by putting in the kernel and cokernel of c, to a double 
complex exact in both directions at R and S. Hence Corollary 12.11 applied to c, gives 
us 

9* R D °S ^ *S. (85) 

The isomorphism P* = *S is proved by Lambek [Sj and used to get other results, as I 
use Corollary 12.11 in §5] above. The constructions ( )* and *( ) have the advantage of 
being definable with reference to a smaller diagram than my ( ) D and D ( ). They share 
with these constructions the property of vanishing on any doubly exact double complex 
with finite support. But one doesn't seem to be able to do anything with them without 
some exactness assumptions. With such assumptions, one gets extramural isomorphisms 
as in Corollary 12. 1[ but without them, one does not have analogs of the extramural 
/iomomorphisms of Lemma 11.71 

7.4. Non-abelian GROUPS. Lambek proves the results referred to above for not nec- 
essarily abelian groups, through he applies them in abelian situations. Note that for 
non-abelian groups, the exactness of the top row of flMl) . or something similar, is needed 
to conclude that *S will be a group, i.e., that the denominator in the definition will be 
a normal subgroup of the numerator. Without that condition, *S is a "homogeneous 
space" . I likewise noticed when first working out the Salamander Lemma that a version 
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could be stated for not- necessarily- abelian groups, but there were even worse difficulties 
- e.g., in Definition ll.il A a would just be a pointed set, the quotient of the group Kerg 
by the left action of the subgroup Im c and the right action of the subgroup Im d. How- 
ever, it would certainly be nice to have a tool like the Salamander Lemma for proving 
noncommutative versions of basic diagram- chasing lemmas, when these hold. 

Leicht Kopylov [7j, and others have given more general conditions on a category 
under which Lambek's result holds. In [9], Lambek gets related results for varieties of 
algebras in the sense of universal algebra satisfying an appropriate Mal'cev-type condition. 

8. Two exercises 

I have left many key calculations in this note to the reader, including the verification 
of the Salamander Lemma (Lemma II. 7p itself. My "sketches of proofs" can likewise be 
regarded "exercises with hints". Here are two further interesting exercises. 

8.1. Building up finite exact double complexes. Let A be an abelian category, 
and let A* denote the abelian category of double complexes in A, where a morphism 
/ : A — > B is a family of morphisms /j )r : Ai >r — > Bi^ T commuting with 8\ and 62 ■ (We 
are not admitting subscript-shifting morphisms here.) Let FX C Ob(A#) (standing for 
"finite exact") be the class of double complexes with only finitely many nonzero objects, 
and all rows and columns exact, and EX C FX ("elementary exact") be the class of 
double complexes of the form 



A A 

I ( 86 ) 
A A 



placed at arbitrary locations in the grid, where the maps among all copies of A are the 
identity. 

(a) Show that FX is the least subclass of Ob(A#) containing EX and closed therein 
under extensions. 

Hint: Given an object of FX, prove that one can map it epimorphically to an object 
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of EX as suggested below. 





*7) 



To get epimorphicity at A, show that °D = 0. 

(b) In contrast, show by example that for a double complex which is not assumed to be 
finite, but nonetheless has exact rows and columns, and has an object D with zero objects 
immediately below it and to its right, the map of (I87p may fail to be an epimorphism. 

I expect that an epimorphicity result analogous to flH7|) should hold for finite exact 
triple (and higher) complexes. If so, one could get the analog of (a) above, and deduce 
from this that the 18 constructions of §7.21 (corresponding to the diagrams of (l8"Tj) ) all 
give zero at objects of a finite triple complex exact in all three directions. 

8.2. Complexes with a twist, (a) Suppose we are given a commutative diagram 



A - B -C 







L -M »N -E -P -Q »R 



■ u — -v — »w — -f — »x — -y 







-H J -K 



in which the columns beginning and ending with are short exact sequences, while the 
three "rows" (the two ordinary ones, and the one that makes a detour from the top to 
the bottom) are merely assumed to be complexes. 
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Obtain a long exact sequence of (mostly horizontal) homology objects 

>V~ -><>■ -»JV- ^VT- -^F- ->-P* -kX~ -^.ff- ->-Q~ ->••••. (89) 

(Suggestion: Square off the curved arrows in (IBB"]) by inserting the kernel Z) and the 
cokernel G of the arrow E —> F, and add zeroes above, respectively, below these, getting 
an ordinary double complex with all columns exact. Apply to this the idea used in deriving 
Lemma 14.41 ) 

(b) Consider any double complex (J9~0~]) . in which we have labeled some of the objects to 
the upper left and lower right of one arrow, F — > G : 



1 \ 


1 




1 1 


1 1 

1 1 
— E^ 


1 

C — 
1 

F — 




1 1 


G 


1 1 


1 1 


1 




1 1 


1 1 


1 


1 1 


1 1 


1 




1 1 



(90) 



Obtain from this a diagram 



D E 

^®fl®D- C®E F K © M 

III I (91) 
A® B C - G H ® K — »■ J@L@M - 

1 l -\ 



taking the arrows to be the sums of "all available" morphisms. (E.g., the arrow E — > C@E 
is just the inclusion, but the arrow C © E — >■ F is the sum of the given arrows C — > F 
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and E —¥ F.) Verify that, after a bit of sign-tweaking, ( l9Tj) satisfies the hypotheses of 
part (a). Write out, for this diagram, the middle six terms of the exact sequence (189|) . 
then one more on either side. 

Thus we see that we can extend the 6-term "salamanders" of Lemma 11.71 to longer 
exact sequences, if we are willing to define more complicated auxiliary objects. 

(c) Do these new constructions still have the property of being zero on bounded exact 
double complexes? 



9. Acknowledgements, and a final remark 

My parents, Lester and Sylvia Bergman, worked together in scientific photography and 
illustration; and though they never instructed me in the latter, I acquired from them my 
love of an effective visual display. (But the responsibility for the often inconsistent TgX 
coding underlying the diagrams of this note is my own.) 

Most of this work was done, and a rough draft written, in the Fall of 1972, when I was 
supported by an Alfred P. Sloan Research Fellowship, and was a guest at the University of 
Leeds' stimulating Ring Theory Year. In 2007 Anton Geraschenko digitized, and, with my 
permission, put online, a copy of that draft. His enthusiasm for the material helped spur 
me to create this better version. I am also indebted to the referee for several thoughtful 
suggestions, though shortage of time has prevented me from following many of them. 

I have not attempted to make this note a "definitive" development of the subject: that 
should be left to those who actually work with double complexes, and can judge how best 
to develop the material. Hence the variation, in the present note, between sections where 
objects are denoted by arbitrary letters and those where they are distinguished by double 
subscripts (as seemed to give the most readable presentation of one or another topic), 
the lack of any general notation for intramural and extramural maps, and the choice 
of vertical arrows that point downward (as in most familiar lemmas proved by diagram 
chasing) rather than upward (as might be preferable based on systematic considerations). 
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